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Abstract 

We develop in this paper methods for studying the implicitization problem for a rational map <j> : P™ (P 1 ) n+1 
defining a hypersurface in (P 1 )"" 1 " 1 , based on computing the determinant of a graded strand of a Koszul complex. We 
show that the classical study of Macaulay Resultants and Koszul complexes coincides, in this case, with the approach 
of approximation complexes and we study and give a geometric interpretation for the acyclicity conditions. 

Under suitable hypotheses, these techniques enable us to obtain the implicit equation, up to a power, and up to 
some extra factor. We give algebraic and geometric conditions for determining when the computed equation defines 
the scheme theoretic image of cf>, and, what are the extra varieties that appear. We also give some applications to 
the problem of computing sparse discriminants. 
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1. Introduction 

In this work we study the implicitization problem for a finite rational map 4> : P™ --■> (P 1 )"" 1 " 1 over a field 
k, hence, its image is a hypersurface in (P 1 )" +1 . Having a rational map <f> : P™ — - > (P 1 ) 1 ^ 1 is equivalent to 
having n + 1 pairs of homogeneous polynomials /j, gi of the same degree di, for i = 0, . . . , n, fi,gi with no 
common factors. 

We show that the classical study of Macaulay Resultants and Koszul complexes coincides with the new 
approach introduced by L. Buse and J. -P. Jouanolou in (BJ03) and developed by them and M. Chardin in 
(Cha06; BC05; Bus06; BCJ06), by means of approximation complexes, defined by J. Herzog, A. Simis and 
W. Vasconcelos in (HSV82) and (HSV83). 

The process consists of computing the implicit equation by means of the classical methods of elimination 
theory adapted for this case. More precisely, we will consider the multigraded fc-algebra B that corresponds 
to the incidence variety associated to the given rational map <f>. This algebra can be presented as a quotient 
of the polynomial ring R in all the groups of variables, by some linear equations Lq, . . . , L n . Consequently 
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we propose as a resolution for B, the Koszul complex IC^(L , . . . ,L n ), denoted by K.,, and we study and 
give a geometric interpretation of its acyclicity conditions. 

In this case, we obtain the implicit equation (up to a power) by taking the determinant of a suitable 
strand of a multigraded resolution, that is: 

ff dc g( 0) = Res(jLoj . . . , L n ) = det((£.)„)> for v > 0. 

Later, we analyze the geometrical meaning of these results. We give algebraic and geometric conditions 
for knowing when, the computed equation defines the scheme theoretic image of <j>. And, when it is not, we 
present a careful analysis of the extra varieties that appear. 

Finally, we give some applications to the problem of computing sparse discriminants, or A-discriminants 
(cf. (CD07)), by means of implicitization techniques, that were one of the reasons for developing this tech- 
nique. 

The key point of our approach is that the hypotheses in our main Theorem 13 are generically satisfied 
for rational parametrizations whose coordinates are rational functions of degree zero (defining naturally a 
rational morphism to (P 1 )™ +1 ), while if we try to reduce this situation to the standard case of a rational 
morphism to P™ by taking a common denominator, bad base points appear in general and the results 
developed in (BJ03) do not apply. 

2. Preliminaries on commutative algebra 

2.1. The Koszul complex 

We present here some basic tools of commutative algebra we will need for our purpose, starting by a 
classical result due to Hurwitz (1913). He showed that in the generic case, when there are at least as many 
variables as homogeneous polynomials, the Koszul complex is acyclic. 

Let R be a ring, and P ,...,P n a sequence in R generating an ideal that we will denote by /. Denote by 
JC, the associated Koszul complex /C.(Po, . .. ,P n ;R): 

n+1 i+1 i 

K. : - f\ R n+1 ^ > f\ R n+1 9 ^ f\R n+1 - • ^ f\R n+1 - 0, 

where the morphisms <9j+i : A* +1 R n+1 —> A* R n+1 , ar e defined in such way that the element e^A" -Aefe i+1 £ 
A m R n+1 is mapped to E^it-l)'" 1 ^^ A • • • A e£ A • • • A e ki+1 . 

If R is graded and every P, is homogeneous of degree di > 0, this complex inherits the grading. If we 
introduce in K, t the grading given by deg(efc 1 A • • • A ek i+1 ) = dk 1 + • • • + dk i+1 , the differentials are of degree 
0. It is a well known fact that, P , . . . , P n is a regular sequence of homogeneous polynomials of positive 
degree if and only if K,, is acyclic (see for instance (Bou07, Sec. 9, N.7, Cor. 2)). Naturally, if R is graded or 
multigraded, and the Pj are homogeneous with respect to the grading or multigrading, this complex inherits 
this multigrading, and the same statement of acyclicity still holds. We will apply this to the particular 
case where R = k[t , . . . , t n ] ®k k[X a , Y , . . . , X n , Y n ], and k any field. Here, the ring is naturally bigraded, 
and can also be seen as N x N™ +1 -graded, by considering one grading given by to, . . . ,t n , and the N™ +1 - 
grading given by the n + 1 pairs X i} Yi. The polynomials Pj will be hence multihomogeneous of multidegree 
(di, 0, . . . , 1, . . . , 0), precisely Pj e k[to, ■ ■ ■ , t n ]di ®k k[X i} Yi]\, and will be called Li because of their linearity 
in the second group of variables. 

Assume A is a noetherian commutative ring, and R = A[X\, . . . , X m ]. Set / = (P , . . . , P„), with Pi = 
Ej=i mijXj, rriij £ A. A theorem due to L. Avramov (Avr81) gives necessary and sufficient conditions for 
I to be a complete intersection in R in terms of the depth of certain ideals of minors of M :— (rriij)ij £ 
Mat„ hn+1 (A). 

Theorem 1. [L. Avramov] The ideal I is a complete intersection in R if and only if for all r € {0, . . . , n}, 
codmi4(/ r ) > (n + 1) — r + 1. Here I r = I r (M) is the ideal of A generated by the r x r minors of M , for 
< r < r := min{n + 1, m}. We define I := A and I r = for r > r . 
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For a proof we refer the reader to (Avr81, Prop. 1). 

Later in this article, we will apply this result when A = fc[t , 
the 2(n + 1) x (n + 1) matrix 



.,t n ], R = A[X ,Y ,...,X n ,Y n ], and M is 



( - 



M = 



V 



.90 

fo 






(1) 



N 


~9n 
fn J 

, t/i] i = ^4 2 ( n+1 ), and we see that the symmetric 



that defines a map of ^4-modules ib : A n+1 — > ®" =0 A[. 
algebra Sym j4 (coker(i/')) — A[X]/(Po, . . . , P n ), where X stands for the variables Xo, yo, ■ ■ ■ , x n ,y n . As A is a 
graded fc-algebra, Sym A (coker(V')) is naturally multigraded and the graph of <f> is an irreducible component 
of MultiProj(Sym A (coker(V>))) Cfx (P 1 )™+ 1 . 

2.2. Approximation complexes 



We give a brief outline of the construction of the approximation complexes of cycles, and show that the 
complex coincides in this particular case (under weak hypotheses) with a certain Koszul complex. 

Assume we are given a sequence f := (fo, . . . , f n +i) of homogeneous elements of degree d over the graded 
ring A — k[t , ■ ■ ■ ,t n ], generating an ideal /. Consider the two Koszul complexes /C^(f) and /C^(f) = 



/C. (f) <S>a R- We have also, in A[xq, . 



_i], another relevant sequence to consider, let's call it X 



(xq, . . . , x n +i), and we can consider also the corresponding Koszul complex /C^(X), which is of course 
acyclic because of the regularity of the sequence X. 

A straightforward computation permits to verify that their differential anticommutes, i.e. df o dx + dx ° 
df = 0, and this implies that dx induces a differential on the cycles, boundaries and homologies of the 
complex JC^(t) . We obtain in this way three complexes noted by 3?,, and ^# # , called respectively the 
approximation complexes of cycles, boundaries and homologies. 

Remark 2. Recall that the homology modules of these complexes are, up to isomorphism, independent of 
the choice of generators for /. (See for instance (Vas94, Cor 3.2.7)). 

A more explicit description of the ^"-complex is the following: 

iT.(f) : - Z„+i(/C? (f))[d(n + l)](-n - 1) d A . . . % Zi(£?(f))[rf|(-1) "4 A[X] - 

where Zj(/C^(f)) stands for the zth cycle of the complex /C^(f), and [— ] and (— ) are the shifts in the two 
groups of variables to, . . . , t n and x , . . . , x n+ \. 

This complex has as objects the bigraded modules 

2i = Z i (lC.(f;A))[d{\®AR(-i), (2) 
and in the future let Zi denote the module Zi(K.,(f; A)). 

In the case of a two-generated ideal, one has the following: 

Proposition 3. With the notation above, if the sequence {f,g} is regular, then there exists a bigraded 
isomorphism of complexes 

2r.(f,g)<*IC.(L;A[x,y]), 

where L := yf — xg. 

Proof. Given the sequence {/,<?} the approximation complex is: 

2r.(fo,9o) ■ - Z x \d\ ® A A[x,y]{-1) ^ Z ® A A[x,y] - 0. 
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As the sequence {/, g} is regular, H\(K,^(f)) = 0, hence Z\ = {—g,f)A = A by the isomorphism ^ that 
maps a S A to (—g.a, f.a) E Z\, given by the left morphism of the acyclic Koszul complex /C^(f). Tensoring 
with A[x, y] we get an isomorphism of A-modules, 2f\ = A[x, y]. 

The commutativity of the following diagram shows that 3f,(f, g) = /C.(L; A[x, y]) 

iT. : ^Z 1 [d]® A A[x,y}{-l)-^lz [d]®AA[x,y] ^0 

JC: >A[x,y][-d\(-l) ^ >A[x,y] -0, 

where 1C, denotes fC,(L; A[x, y]), [— ] denotes the degree shift for the grading on A and (— ) the shift in the 
variables x,y. □ 

2.3. Elimination theory, the Macaulay Resultant and the U-Resultant 

We recall here some basic properties of elimination theory, and also basic facts about resultants that 
were introduced by F. S. Macaulay in 1902, an later formalized by J. -P. Jouanolou in "Le formalisme du 
Resultant", cf. (Jou91). This resultant corresponds to a generalization of the Sylvester Resultant of two 
homogeneous polynomials in two variables. Here, we present a brief outline in elimination theory and its 
classical results. 

Let Z be the ring of integers, t = to, ■ ■ ■ , t n n + 1 indctcrminatcs. Let dj be n + 1 non-negative integers 
and let Pj = z~2\ a \=d' Xj, a t a be n + 1 homogeneous polynomials of degree dj in the variables to, . . . ,t n 
generating an ideal I. 

Let us write B := 7L\Xj a \ j + 0, . . . , n, \a\ = dj], and R := B[t , . . . ,t n ]. Also let us call S the affinc 
spectrum of B, that is S := Spec(B). With the assumption deg(tj) = 1, we have that R/I is a Z-graded 
S-algebra. So we can consider the projective S'-scheme Z := Proj(i?/7) ^ Pg, the incidence variety: 

Z = {(X,t) G P" x S | Pj(X,t) = 0, v.?} A P«. 
We denote by 21 the kernel of the following canonical map of rings 21 := ker(£? = T(S, Os) — » T(Z, Oz)) = 
(H^(R/I))o, and set T := Spec(B/2l) <—> Spcc(S) = S. We have the following commutative diagram of 



schemes: 



Z = Proj(i?/7) ^-^Pg = P" x z S (3) 



T = Spec(B/%)<^-^S = Spcc(B) 
Remark 4. The scheme S parametrizes sequences of polynomials (P , • • ■ ,P n ) C Z[i , ■ •• ,t n ]. A closed 
point x = y(m) of S belongs to T if and only if the sequence (Po, . . . , P n ) of associated polynomials has a 
common root in P£ for some extension k of S/ra. 

Theorem 5. [J. -P. Jouanolou] With the notation above, the following statements are satisfied: 

(i) 21 is a principal ideal in B, whose generator will be denoted by Resz(Po, ■ • ■ , Pn)- 

(ii) The element Rcs(P , . . . , P„) of B is not a zero divisor, and for all j = 0, . . . , n is homogeneous of 
degree Tii=£j di with respect to the variable Xj . 

(Hi) Spec(P/(p), . . . ,P n )) is geometrically irreducible in S. Moreover, for any morphism of commutative 
rings, Z[Xj, a \ \a\ = dj] k, we define ReSfe(e(Po), . . . , e(P„)) := e(Rcsz(P , . . . , P„)) where e is 
extended to a morphism for B to k[to, ■ ■ ■ , t n ], linearly in the U 's. 

(iv) if k is a field, ReSfe(e(P ), . . . ,e(P„)) = if and only ife(Po), ■ ■ ■ , e(P n ) have a common root (different 
from zero) in an extension of k. 

The original presentation of this result in these terms is in (Jou91, Prop 2.3). 

Remark 6. If the sequence {P , . . . , P„} is regular, Rcs(P , . . . , P„) can be computed as the determinant 
of /C.(P , . . . , P„; R) v , for v>n := J2( d t - 1) ( cf - (Dc84) or (Cha93b)). 
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3. The algebraic approach 



We will establish here the relation between approximation complexes, tensor products of them, and some 
Koszul complex we will present below. 

Assume that the sequence {fi,g%) is regular for all i 6 {0, . . . , n}. Then, as all n + 1 Koszul complexes 
are acyclic, we have isomorphisms between A and the respective modules of cycles, as the mentioned in the 
previous section, in Proposition 3. 

Definition 7. Write JC, the Koszul complex associated to the n + 1 polynomials Li := fiyi — giXi. Denote 
by the complex obtained by tensoring the n + 1 approximation complexes 3f»(fi,gi) over A, namely 
U ■■ <g>: „ :>.;./;.</,;. 

Proposition 8. With the notation above, if the sequences {fi,gi} are regular for all i 6 {0, . . . ,n}, then 
there exists an isomorphism of A- complexes 2?,=K.,. 

Proof. It is enough to see that by definition of 2f, and /C., and Proposition 3, we have 

n n 

&. :=(g)^.(/i,5i) = 0^.(ii;4^,2/i]) = ^. □ 

From Proposition 8 we deduce 
Corollary 9. We can resolve the algebra 



B; =0 Sym(/i , rt( 4 I( ,„, 1)ara _^L_, 



(4) 



by means of the 3f, complex, or, equivalently when the hypothesis of Proposition 8 are satisfied, by means of 
the Koszul complex JC, . 

We have the following result. 

Lemma 10. The complex satisfies 

(i) H {3T.) = ffo(/C.) S (/m _ g -S =0 - , and 

(ii) 3?. is acyclic if and only if the Koszul complex IC,(Lq, . . . ,L n ;A[X\) is, that is, if and only if the 
sequence L , ■ ■ ■ , L n is regular. 

Remark 11. We said that Avramov's criterion, stated in Theorem 1, gives a necessary and sufficient 
condition for the acyclicity of /C, for being acyclic. That is, conditions on B for being a complete intersection. 

As mentioned in Section 2.3, the resultant of Lq, . . . ,L n as polynomials in the variables to, ■ ■ ■ , t n , can 
be computed as a MacRae invariant of [R/I) v , for v > J2(di — 1), which is the determinant of a suitable 
resolution of R/I in degree v. Observe that these two complexes are naturally bigraded, one grading cor- 
responds to the X variables, and the other to the t variables. The acyclicity condition on is applied to 
the first group, and the notation {R/I) v stands for the grading on the second group. Hence, for a fixed v, 
(J^i, is a resolution of the /c[X]-modulc of (R/I) v . 

Consequently we get by this method a multi-homogeneous generator of the ideal 21 C fe[X], that is, we 
have the following implicitization result: 

Corollary 12. If the sequence L , . . . , L n is regular, then the complex 

(/C.(L , ■ • • , Ln, A[X])) U : - (X l+ i)u ^ • • • (3Ti)) v - 

is acyclic for all v > n :— ^2(di — 1). 

Moreover, with the notation of Section 2.3, det((/C.(Lcb ■ ■ ■ , L n ; A[X\)) V ) gives an implicit equation for 
the closed image of p : Z = BiProj(i?/7) — > S = Proj(S). 
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Proof. The result follows from Remark 6 and Theorem 5. For instance, by the universality of the resul- 
tant (cf. Theorem 5 parts (iii) and (iv)) it is enough to see this for generic coefficients. By Remark 6 
dct((/C.(X 0j ■ • ■ 7 L n ; A[X]))„) computes ResA{Lo, ■ ■ ■ , L n ) for v > XX^i — !)■ Again, by Theorem 5, this 
resultant computes the divisor obtained as the projection of the incidense scheme according to Diagram (3) 
in the projective context: 

Z = BiProj(i?//)^^P^ = P" x z S 



T = Proj(B/2l)^- 



*S = Proj(B). 

The results follows from the fact that the image of this projection is the closed image of p : Z 
S = Proj(S). 



BiProj( J R/7) 



□ 



In the next section we will focus on the geometric interpretation of this fact, and in reinterpreting this 
result in terms of the scheme theoretic image of </>. 



4. The geometric approach 

4.1. The implicit equation as a resultant 

In this section we will focus on the geometrical aspects related to the acyclicity of the Koszul complex 
K,,, and the nature of the base locus of the rational map <j> : P™ --■ > (P 1 )™ +1 . Recall <p is defined by 
(to ■ ■ ■ ■ ■ t n ) i — ► (/o : go) x ... x (/„ : g n ) where fi,gt are homogeneous polynomials of degree rfj. Write 
1^ := (fi,gi) the homogeneous ideal of A defined by 

From Proposition 8, the regularity of the sequence for all i implies that the complex /C. coincides 

with the tensor product of the approximation complex of cycles, 2f t (cf. Definition 7). Hence, we will focus 
on the conditions on /C, for being acyclic, and on its geometrical interpretation. 

As we mentioned above, we want here to use a suitable complex for computing 21 := Res^Lo, • ■ • , L n ). 
Also we will explain that under certain conditions on the codimension of some ideals of minors of the matrix 
M defined in (1), we can assure that this resultant is exactly an implicit equation of the scheme theoretic 
image of <j> to a certain power, deg((f>). 

Write X for the closed subscheme of P™, given by the common zeroes of all 2(n + 1) polynomials, and 
denote by W the base locus. That is: 

X :=Proj(A/^/ w ), and W := Proj(A/ JJ-T^) (5) 

i i 

Set-theoretically we have that X = f]" =0 V(fi, gi) and W = U"=o 9i) inside P". Clearly, we always 
have A . U. 

Recall that given a matrix M as described in (1), we write I r = I r {M) for the ideal of A generated by the 
r x r minors of M, for < r < ro := min{n + 1, m}, where lo := A and I r = for r > ro- From Theorem 1 
we have a condition for the acyclicity of the Koszul complex /C. in terms of the ideals I r . 

For instance, as A is a Cohen Macaulay ring, codimension coincides with depth. In particular, when 
n = 2, we have, from 1, that codim P 2(y(7 1 )) > 3, this is X := V(h) = V(I^ + 1^ + = 0, and that 
codim P 2(y(/ 2 )) > 2, which implies that Vfa) = {pi, ■ ■ ■ ,p s } is a finite set. As V(Is) = W is the base locus, 
codim P 2(y(/3)) > 1 is satisfied when the base points of <j) have codimension less than or equal to 1. More 
generally: 

Theorem 13. Let (f> : P™ --■> (P 1 ) 1 ^ 1 be, as in the previous section, a finite rational map given by (to : ... : 
t n ) ^ (/o, go) x • • • x (fn, g n ) where f%,gi are homogeneous polynomials of degree di, and for all i — 0, . . . , n 
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Terr 



not both fi,gi are the zero polynomial. Let us denote by A the polynomial ring k[t , ■ ■ ■ , t n ], with Li the 
expression fiyi — giXi, for i = 0, . . . , n, and with 1^ the ideal (/,, gi) C A. 
(i) The following statements are equivalent: 

(a) the Koszul complex /C. is a free resolution of B :— A l x o^yo,---,x n ,yn] 

(b) codim J 4(/ r ) > (n + 1) — r + 1 for all r — 1, . . . , n + 1. 

(c) all the following statements are true: 

w nr=i^ w ) = 0- 

(H) #(a< J (^ (i) -^' ) )))<^- 
(Hi) dim(n i<j<fe (F(/«-/W-/W)))<l. 



(n) dim(n 4 (^(/ (0) • • • JW • • • I {n) ))) < n - 2. 
(m,) If any (all) of the items before are satisfied, then: 

(a) The (multi) homogeneous resultant ResA.d ,...,dn(Lo, ■ ■ ■ j Ln) is not the zero polynomial in A. 

(b) Denote by H the irreducible implicit equation of the scheme theoretic image TL of <f>. If for all 
{io, ■ ■ ■ ,ik} C {0, . . . ,n} we have that codimA(/^ ' + • • • + > k + 1, then, for v > r) = 
£i(*-l), 

det((/C.)„) = Rcs A (L , . . . , L n ) = H dc ^\ 

Proof. (i)(a) <^ (i)(b) follows from Avramov's Theorem 1. 

(i)(b) <^> (i)(c) Note that each r x r-minor of M can be expressed as a product of r polynomials, where 
for each column we choose either / or g. Then, the ideal of minors involving the columns io, . . . , i^ — i 
coincides with the ideal 1^ ■ ■ ■/(*'— As we assumed that for any i fi ^ and gi ^ 0, the condition 
dim(V(/( ) • • < n — 1 is automatically satisfied. 

(i) (a) ^> (ii) (a) this is a classical result first studied by J. -P. Jouanolou in (Jou95, §3.5), reviewed in 
(GKZ94), and also used by L. Buse, M. Chardin and J-P. Jouanolou, in their previous work in the area. 

(ii) (b) Let us denote by 

Z = {(t,x) : t = (t , . . .,t n ),x = (x ,y , ■ ■ ■ , x n , y n ), L t (t, x) =0, Vi = 0, . . . ,n}. 

As all the polynomials Li are multihomogeneous (and so homogeneous) in the variables Xi,yi, and homoge- 
neous in the ti, then we can think Z as the incidence subvariety in P™ x (P 1 )™ +1 , and in P™ x p 2 (™+ 1 )- 1 . We 
will return to this fact to reduce the problem of analysing the homogeneous resultant in the space p 2 (™+ 1 )- 1 . 

Write Zq for the open set defined by the points z e Z, such that it\(z) 6 0:= P™ — W, where W is 
the base locus, as in (5). The closed subscheme Z of P™ x (P 1 ) Tl+1 corresponds to the projective scheme 
MultiProj (B) and Zq is the open subset of Z that is isomorphic to the complement of the base locus on P™. 
For p in the base locus of (j), e.g. p <E V(/W), there is a commutative diagram of schemes as follows: 



■n x Qpl) 




l\n+l 



n+1 



Observe that the closed subscheme Z is the Zariski closure of Zq, and that the closure of the sec- 
ond projection of Zq coincides with the scheme theoretic image of 4>, this is ^(Zq) = H. Assume that 
ResA,d ,...,d„(-ko> ■ ■ ■ , L n ) ^ 0, hence, this equation defines a divisor [7r 2 (Z)] in (P 1 )™" 1 " 1 . 

Due to the multihomogenity of the resultant, the polynomial Res := ResA,d .,...,d n (Lo, . . . , L n ) e fc[X] 
is multihomogeneous, hence it defines a closed subscheme in (P 1 )™ +1 . By Theorem 5, this element is 
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the image via the specialization map e : Z[ coef(/i,(?i) : i = 0, . . . , n] — > k, of the irreducible equation 
Res Zidoi ... ;dn (L , ••• e Z[ coef(/i,gi), Vi][X]. 

We claim that our hypotheses are the necessary ones to avoid extra factors. For this, set a := io, . . . , ik, 
and write 

fc 

X a := Proj(A/ ^ I^ y ), X 3 := X {j} for just one j, and U a := X a - {J Xj. (6) 

3=0 j^ct 

Observe that X Q stands for the subset of W , containing X (cf. (5)), where the equations Li , . . . , Lj fe vanish 
identically. If U a is non-empty, consider p G [7 Q , then dim(7r 1 ~ 1 (p)) = |a| = fc + 1. As the fibre is equidi- 
mensional, write $ a := 7rf 1 (U a ) C P™ x (P 1 )"^ 1 for the the fibre over U a , which defines a (multi)projective 
bundle of rank \a\. Hence, we have 

codim((f Q ) = n + 1 — (fc + 1) + (codimp n (C/ Q )). 

The condition codim^^ 40 - 1 +• ■ ■ + I (lk '>) > fc + 1, for all {« , . . . ,ik} C {1, . . . , n} implies that codim pn ([/ Q ) > 
+ 1. Hence 

codim((? Q ) > n + 1 = codim(Zo). 

Observe that Z — Zjj = Zq, where Zjj := \J a S a , and that codim(.Z[/) > n + 1 = codim(Zo) = codim(Zji). 

As Spec(_B) is a complete intersection, in A 2 ( n+1 ) it is unmixed and purely of codimension n + 1. Thus, 
Z =/= is also purely of codimension n + 1. This and the fact that codim(Z[/) > n + 1 implies that Z = Zq. 

The graph Zq is irreducible, hence i? is irreducible as well, and its projection (the closure of the image of 
4>) is of codimension 1, and one has for v > r\: 

[det((/C.),)] = div fe[x] (ff (/C.), y ) = div fcpc] (B„) = ]T length fc[x]p ((^) p )[p]. 

p prime, codim fc [x](p) = l 

Also as [det((/C.) J/ )] = div fe [ X ](Rcs) = e.[q] for some integer e and q := (H) C fc[X], we have that 
E P prime codim(p)=i len g th fc[x] p ((^) P )[p] = e.[q] hence [det((/C.)„)] - Ieiigth fc[x]q ((B I/ ) q )[q]. Finally for 


len gth fc[x]ii ((^) q ) = dim K(q) (B v ® fc[x]q «(q)) = deg(», 
where «(q) := fc[X] q /qfc[X] q . This shows that e = deg(</>) and completes the proof. □ 

Remark 14. We showed that the scheme ^{Z) is defined by the polynomial Res, while the closed image of 
4> coincides with tt2(Zq), hence the polynomial H divides Res. Moreover, from the proof above we conclude 
that g d c s(^) also divides Res. And if is an algebraic cycle of P" x (P 1 )'^ 1 of codimension n + 1, then 
[tt2(<£q)] is not a divisor in (P 1 )™ +1 , and consequently Res has no other factor than H d ° 6 ^\ 

Remark 15. With the hypotheses of Theorem 13(ii)(b), denoting by deg i the degree on the variables Xi, yi 
and by deg tot the total one, we have: 

(i) deg i (H)deg(<j>) = n Mi d j ; 

(ii) deg tot (H)deg(<j>)=£ i n j ^d j . 

In the rest of this section we will focus on the study of the difference between the closed schemes Zq, and 
Z, and its projection ^[Z — Zq) on (P 1 )™ +1 . We will show how this can give extra factors on the resultant. 

4.2. Analysis of the extra factors 

In this section our aim is to analyse in detail the nature of the extra factors that appear when the 
codimension condition of Theorem 13(ii)(b) does not hold. We will see that these polynomials appear due 
to the existence of big enough dimensional fibres over some of the components of the base locus. In a few 
words, it happens that if the sum of the dimension of a component in the base locus plus the dimension of 
its fibre is n, there is a "big dimensional" subscheme whose projection on (P 1 )™ 4-1 defines a hypersurface 
which gives rise to a factor in the computed resultant. 
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In order to understand this, we will first analyse some simple cases, namely, where this phenomenon occurs 
over a finite set of points of the base locus; and later, we will deduce the general implicitization result. 

Example 16. Assume we are given a rational map <j> : P 2 --■» P 1 x P 1 x P 1 , where <f> maps (u : v : w) to 
(Jo •■go) x (/i : gi) x (/ 2 : g 2 ), of degrees d, d! and c?" respectively. 

We may suppose that each of the pairs of polynomials {/o,ffo}, {/i><7i} an d {/2,<?2} have no common 
factors. Then, the condition codim^/W) > 2 is automatically satisfied. Assume also that X = 0, this is, 
there are no common roots to all 6 polynomials. 

We will show here that, if we don't ask for the "correct" codimension conditions, we could be implicitizing 
some extra geometric objects. For instance, suppose that we take a simple point p G V(I^ + /W) ^ 
0. Consequently Lq{u, i>,w;,X) = L\(u, v, w, X) = for all choices of X. Nevertheless, £2(1*5 v, w, X) = 
g2(u,v,w)x2 — f2(u,v,w)y2 — imposes the nontrivial condition <7 2 (p)a; 2 — h{p)y2 = on (x2,y 2 ), hence 
there is one point q = (/2(f) : 52(f)) G P 1 which is the solution of this equation. We get (p) = 
{p} x P 1 x P 1 x {q}. As we do not want the reader to focus on the precise computation of this point q, we 
will usually write {*} for the point {q} obtained as the solution of the only nontrivial equation. 

Suppose also that, for simplicity, V(I<® + = {p}, V{I^ + I^) = 0, and V(I^ + I^) = 0. This 
says that if we compute n2(Z), then we get 

MZ) = ^(^(JIUIV)) - ^(TTf 1 ^)) U 7T 2 {^ 1 (W)) = 

= TT2{Z^) U MM x P 1 x P 1 x {*}) = 
= im(0) U (P 1 x P 1 x {*}), 

where W = Proj(^4/ J\ i /W) the base locus of <f> as in (5), and Q = P" — W its domain. 

Hence, the Macaulay Resultant contains some extra factor. Let us observe that if there is only one extra 
hyperplane appearing (over a point p with multiplicity one), which corresponds to 7T2(7rf (p)), then 7rf 1 (p) 
is a closed subscheme of Z, defined by the equation L^{p) = 0. Then, we will show that 

Res (w) (i ,£i,£ 2 ) = H dc ^ ■ L 3 (p). 

We will now generalize Theorem 13 in the spirit of the example above. For each i G {0, . . . ,n} take 
A;:=Proj(A/£^)). 

Proposition 17. Let 4> : P" — > (P 1 )™+ 1 be a rational map that satisfies conditions a — c of Theorem IS. 
Assume further that for all {i , . . . ,ik} C {0, . . . , n}, with k < n — 1, codim^/^ ) + • • • + 1^) > k + 1. 
TTiera, i/iere exist non-negative integers \i p such that: 

n 

Res A (L , ...,L n ) = H dc ^ ■ JJ JJ L, t (p)^. 

Proof. Denote by T := Zq the closure of the graph of <fi, Z as before. From Remark 14, we can write 

Rcs j4 (£q, ■■-,£») 

u • #dcg(0) 

the extra factor. It is clear that G defines a divisor in (P 1 )™" 1 " 1 with support on 7r 2 (Z — T). From the proof of 
Theorem 13, we have that Z and T coincide outside W x (P 1 )™ 4 " 1 . As is defined by linear equations in the 
second group of variables, then Z — T is supported on a union of linear spaces over the points of W, and so, 
its closure is supported on the union of the linear spaces (tti)^ 1 (p) = {p} x ((P 1 )™ x {*}), where {*} is the 
point (x:y)€ P 1 such that L t (p,x,y) = for suitable i. It follows that n 2 ((ni)- 1 (p)) C V(L t ) C (P 1 )™+ 1 , 
and consequently 

G= IJiiW', 

for some non- negative integers fi p . □ 
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As we said at the begining of this section, we are interested in understanding the extra factors. We have 
shown above that these factors depend directly on the dimension of each component of the base locus and 
on the dimension of its fibre; and that if their sum equals n this generates an extra hypersurface, hence an 
extra factor. It is natural to ask, why this sum does not exceed n. The next lemma gives an answer to this 
question. 

Lemma 18. Let <f> : P™ — > (P 1 )™ +1 , be a finite rational map as above. Under the hypothesis of Theorem 1, 
codim^^ ._ /('■*)) > k + 1 for all k = 0, . . . ,n and {i , ■ . . , ik} C {0, . . . , n}. 

Proof. To show this we will use Theorem 1. Let us denote by I the ideal + • • • + and for a fixed k 
write 1 = 1' + I", where /' = £)J =0 and I" = ELfc+i thc 

sum over the complementary indices of 
{io, ■ • ■ ,ik}- As (L , . . . ,L n ) is a complete intersection in R, also is (L Io , . . . ,L ik ) in A[x io ,y io , . . . ,x ik ,y ik }. 
Applying Theorem 1 to the ideal (L/ , . . . , L ik ), for r = 1 we have that codim^/ 1 - 40 ' + • • • + I^ k ~>) > k + 1. 

Observe that as /' is generated by a subset of the set of generator of I then I' is also a complete intersection 
in R. Now, as it is generated by elements only depending on the variables Xi j , for j = 0, . . . , k, we have 
that it is also a complete intersection in A[xi Q ,yi Q , . . . ,Xi k ,yi k ]. □ 

Remark 19. It is easy to see that the converse of Lemma 18 does not always hold (in fact almost never). 
For example let us take for n = 1, /o = .go = fi = <7i i= 0. 

We will now introduce some notation we will use to state and prove Theorem 22. The idea behind these 
definitions is to split the base locus into irreducible subvarieties with the desired dimension, in order to 
obtain a clear factorization of the extra component that appears. 

Definition 20. For each a := (io, . . . ,ik) set I a := X^=o an d X a := Proj(j4// Q ) as defined in (6). 
Denote by 6 the set of all a C {0, ... , n} such that codim(/ a ) = \a\. 

For each a := (i , ■ ■ ■ ,ik) £6, let I a = (n qie A Q qi)nq', where A Q is the set of primary ideals of codimension 
\a\ containing /, and codmu(q') > a|. Write 

X a . t := Proj(A/q,), with q 4 G A a , (7) 

and let X^ e f be the associated reduced variety. Denote by ir a the projection onto the coordinates (xi : yA, 
for i a. Namely, let {ik+i, ■ ■ ■ , in} := {1, ■ ■ ■ ,n} — a, then 7r Q is given by 

1 ' K ' (8) 

(x : y ) x . . . x (x n : y n ) ^ (x lk+1 : y lk+1 ) x . . . x [x ln : y in ). 

Set <f> a : P™ --■ » P Q := 7r Q ,((P 1 ) n+1 ) defined as <j) a := n a o (j>. Hence, <p a is explicitly defined as 4> a (t) = 
(/ife+i(t) : Qik+Aty) x ... x (/i n (t) : 9i n (t)) as is shown in the diagram below 

"P Q := 7T Q ((P 1 )™+ 1 ) ^ (pl)n+l-|a|. 

Denote by W a the base locus of (f> a and A := Proj(A/ E 4 /W )- Since w : = Pr0 .i(^/ ]1 4 /(<) ) is the base 
locus of <j> as defined in (5), we have the inclusions X C W a C W. 

Denote by U a := F n —W a , the open set where 4> a is well defined. Write Q a :— X a OU a and O a ,j := A a; inW Q . 
The open set fi Qj i stands for the points of P™ which give rise to an extra factor. This factor coincides with 
the restricted image of <f> over £l a .i to a certain power. 

If a is empty we set 7r Q = 7d( P i)n+i, <j) a = 0, W a = W and U a = Q a = fi. 

Next, we show that this meticulous decomposition of the base locus has the properties we are looking 
for. Namely, the fibre over each of the open sets has dimension \a\, in such a way that the sum of thc 
dimensions of the base plus the dimension of the fiber is n. 
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Lemma 21. Let be as in Theorem 13. For each a G 9 and each qi G A Q7 i/ie following statements are 
satisfied: 

(i) fl a .i is non-empty. 

(ii) for all p G Sl a ,i, dim(7rf 1 {p)) — \a\. 

(in) the restriction <j) a .i of (f> to fl a ,i, defines a rational map 

^, i :X aji -,P a ^(P 1 )"+ 1 -l«l. (9) 
(iv) Z a-i := 7r^ 1 (i} a ,i) is a (multi)projective bundle of rank \a\ over 

Proof. Fix X Ut i G X a and write a := io, . . . , ik- Note that Vl a ^ := X at i — {Jjd. a ^{j} is an open subset of X ai . 
If f2 Qj i = 0, then X a i C Uj^ Q -^{j}' an d since it is irreducible, there exists j such that X a i G Ajji., hence 
X a _i G -^{j} nJ a = X aU {jj. Setting a' aU{j}, it follows that dira(X a i) > dim(X a _i) = n— \a\ > n— |a'|, 
which contradicts the hypothesis. 

Let p G f2 Q .i, TTi 1 (p) = {p} x {% fc+1 } x . . . {qi n } x (P 1 )'"', where the point G P 1 is the only solution to 
the nontrivial equation Li j {j),Xi j ,yi^) — 2/i,/i,(f>) — #i,<7i,(p) = 0. Then we deduce that dim^T/ (p)) = \a\, 
and that ^ : n a>i - ll^fc+i = (PT +Mq| given by p G Q a ,i -> { ftfc+1 } x . . . x {q ln } G n"=fc+i P^ } , 
is well defined. 

The last statement follows immediately from the previous ones. □ 

Note that X a ^ has dimension n— \a\, by the preceding lemma dim(7rj~ 1 (f2 ce .i)) = n. Since ReSyt(Lo, . . . ,L n ) 
describes the codimension one part of ■Ki{Z), if dlm^i^i {£l a ,i))) = n, then ResA(Lo, • • • , L n ) is not 
irreducible. Denote by A Q G A a the subset of primary ideals q, satisfiying dim^^f 1 (X a ., i ))) = n. Observe 
that if \a\ = n we are in the case of Proposition 17. The following diagram illustrates this situation: 




where in this case -K^ 1 (p) — {p} x {qi k+1 } x . . . x {qi n } x (P 1 )!"! is the |a|-dimensional fibre of S a .i over p, 
for some q^. G P 1 . 

We finally state our general result. 

Theorem 22. Let <f> : P™ --■» (P 1 )™ +1 be a finite rational map, satisfying the hypotheses of Theorem 13 and 
conditions (i.a) — (i.c) in that theorem, hence ResA(Lo, • • • , L n ) ^ 0. Denote by H the irreducible implicit 
equation of the closure of the image of <f>, and by TL ai the irreducible implicit equation of the closure of the 
image of <f> a i defined in (9) for each q£0, and i such that q^ G A a . 
Then, there exist positive integers [i a ^ such that: 

Res A (L , ...,L n ) = H dc ^ ■ H H (ffa.i)"- 4 W-). 

ae& i:q»eA a 

Proof. Denote by T := Zq, the graph of 0, Z the incidence scheme, and G — Rcs ^d C g' ( 7)' L "' > the extra factor. 

As in Proposition 17, G defines a divisor in (P 1 )™ +1 with support on tt 2 (Z — T), and Z and T coincide 
outside W x (P 1 )^ 1 . 

By part (iii) of Lemma 21, for each a and each q^ G A a G A Q , </> Qji defines a (multi)projective bundle 
S a%i of rank \a\ over By definition of A a , 7T2(^ a ,i) 1S a closed subscheme of (P 1 )™ +1 of codimension 1. 
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Denoting by [& a ,i] — P-a,i\SJf d \ the class of S a%l as an algebraic cycle of codimension n+ 1 in P™ x (P 1 )™ +1 , 

we have (tt 2 )* = ^ a ,i-(^2)*[ s J.t d \ = /•*<*,»• Ae E(^a,i)-[pa,i], where p a ^ := (Ha.,). 
As in Theorem 13, one has for v > 77: 

[det((£.)„)] = div fe[x] (ff (/C.),) = div fcpc] (B„) = ]T length fe[x]p ((B,) p )[p]. 

p prime, codim fc [ X ] (p)=l 

We obtain that 

[det((/C.)„)] = Yl ^k^k[x] Paii ((B*)p*. t )\Pad +length fe[x](H) ((B ! ,) (H) )[(F)]. 

In the formula above, for each p Qji we have 

length fc[x] ^ , {{B v ) Pa i ) = dim re(Pc< .) (B„ ®fc[x] Pa! . «(pa,i)) = /Li a ,i. deg(^ aii ), 

where n(p aii ) := k[X.] Pa i /p a ^k[X.] Pa i . Consequently we get that for each a E 0, there is a factor of G, 
denoted by H a ^, that corresponds to the irreducible implicit equation of the scheme theoretic image of (f) a ^, 
raised to a certain power \i a ^. deg((f> a ^). □ 

Remark 23. It is important to remark that the set-theoretic approach doesn't tell us anything about the 
scheme structure of the fibre (ni)^ 1 (W). Namely the bijection 

\J(X a x ((P 1 )!"! x {*} x . . . x {*})) ^ (^)-\W) 

a 

is not necessarily a scheme isomorphism; for instance, § a .i need not be well-defined over all X a ^, because 
the multiplicities of the components of X a .i of Proj(A// Q ) are not necessarily preserved by 71-f 1 . The fiber 
bundle S a ^ is defined over the relative open set Vl a ^ of X a .i C Proj(A/I a ), but the dimension of the fibre 
can increase on X a ^ — tt a ^. 

Remark 24. Let us discuss briefly how the exponents \x a ^ behave in the particular case where X a ^ is a 
complete intersection subscheme of P". Take a £ 0, defined as above, write a — {io, ■ ■ ■ , ik}, and fix pi 6 A a . 
As codim(/" :4 ) = |a|, we have dimp n (X a .i) = n — \a\ = n — (k + 1) =: to, and assume X a ^ is irreducible. 

Take Go, . . . ,Gk irreducible generators of I a % (recall X a .i is a complete intersection), and Gj := L ij for 
j e {k + l,...,n}. 

As Go, . . . , Gfc vanish over X a> i, the element Res(Go, . . . , G n ) G k[xi k+1 , yik+i, ■ ■ ■ ,Xi n ,Ui n ] describes ex- 
actly the irreducible implicit equation, H a . i} of the scheme theoretic image, H a ,i C Pi fc+1 x . . . x Fj n , of the 
restricted and correstricted map 4> a ^. 

Assume that Lj lies in G := (Go, . . . , G„) w , and that fj,j is maximum with this property, for all j. 
Then, from the "Lcmme de divisibilitc general" by J.-P. Jouanolou (see (Jou91, Prop. 6.2.1)), we have 

Res(Go, . . . , G„) = -ffj^ 3 ■ As this polynomial divides H^' , n . fij gives a lower bound for \i a ^. 

Remark also that L ij always lies in the ideal G := (Go, . . . , G„) Mj for — 1 by definition, when j > k. 

5. Examples 

In this section we present several examples where we illustrate the theory developed in the previous 
sections. These computations were done in Maple 11, by means of the routines implemented in the Multircs 
developed by Galaad Team at INRIA, cf. (BM). 

Example 25. In this example we show what happens when there is a point whose fibre has dimension 2. 

> read"multires .mpl" : with(linalg) : 

> fO := u: gO := v: fl := u~2: gl := v~2: f2 := v~2: g2 := w~2: 

2 2 2 2 

LO := xO v - yO u, LI := xl v - yl u, L2 := x2 w - y2 v 
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> M012w:=det(mresultant([L0,Ll,L2] , [u,v])); 

2 4 2 2 2 

M012w := -x2 w yl (yl xO - xl yO ) y2 

As mresultant gives a multiple of the desired Macaulay resultant, computing the greatest common divisor 
over all permutations of L , L\,L 2 we get that Mw should be: 

2 4 2 2 2 

Mw := x2 w (yl xO - xl yO ) 

It remains to observe that x\ correspond to the equation L 2 {p) — 0, where p = (0 : : 1) is the point with 
2-dimensional fibre, and use the fact that p has multiplicity 2. 

Example 26. In this example we study the case of a two point (pi and p 2 ) base locus, where the fibre 
above them has dimension 2. Take pi = (1 : : 0) and p 2 = (0 : : 1). The computation below shows that 
in this case the methed yields a power of the irreducible implicit equation with some extra factors. Those 
factors are powers of y\ and x 2 . 

Why y\ and x 2 7 If we look at the linear equations Lq, L\, L 2 evaluated in the two points, pi, p 2l we see 
that Lq{pi) = L 2 (pi) = and Li(px) = y\. If we do the same with p 2 we get L (p 2 ) = Li(p 2 ) = and 
L 2 (p 2 ) = x 2 . 

> fO := u*w: gO := v"2: fl := u"2: gl := v~2: f2 := v"2: g2 := w~2: 

> L0:=x0*g0-y0*f 0: LI : =xl*gl-yl*f 1 : L2 :=x2*g2-y2*f 2 : 

As we did before, we compute the greatest common divisor over all the permutation of Lq,L\,L 2 . The 
ouput Mw, Mv and Mu is: 

2 8 3 2 2 2 

Mw:= x2 w yl (-y2 xl yO + x2 xO yl) 

8 3 4 2 2 2 

Mv:= v yl x2 (-y2 xl yO + x2 xO yl) 

2 8 4 2 2 2 

Mu:= yl u x2 (-y2 xl yO + x2 xO yl) 

The resultant can be obtained as the gcd of the three equations above. 

Remark 27. In the spirit of Remark 24 take a = {0, 1}, that is, X a = V(fo, go, fi,gi) = V(u, v), and con- 
sider Go — u, G\ = v, and G 2 = L 2 = y 2 v 2 — x 2 w 2 . By the multiplicativity of the resultant (see for instance 
(Jou91, Sec. 5.7)) we have Res(Go, G\, G 2 ) — Res(u,w, —x 2 w 2 ) — —x 2 . Now, as L G G := (Go, G\, G 2 ), but 
not in G 2 , and L\ G G 2 , but not in G 3 , we have fiQ = 1 and /ii = 2. Hence, Res(Go, Gi, G2) 2 = x 2 divides 
Res(Loj Li,L 2 ), as the above computation showed. Moreover, in this case, we see that Res(Go, Gi, G2) 2 = x\ 
coincides exactly with the extra factor. 

Example 28. In this example we study the situation where the fibre along a 1-dimensional closed subscheme 
of P 2 is P 1 , and is P 2 above the points (1 : : 0) and (0 : : 1). 

> fO := u*v: gO := u*w: fl := u"2+v"2: gl := v~2: 11 := v~2: g2 :=w"2: 

> L0:=x0*g0-y0*f 0; LI : =xl*gl-yl*f 1 ; L2:=x2*g2-y2*f2; 

8 2 3 2 2 2 2 

Mw:= w x2 yl y2 (xl - yl) (-xO y2 + yO x2) 

8 4 3 2 2 2 2 

Mv:= v x2 yl (xl - yl) (-xO y2 + yO x2) 

8 2 2 2 2 
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Mu:= u yl (-xO y2 + yO x2) 



This last equation corresponds to the situation on the open set u ^ 0. Is clear that the extra factor 
yi is appearing because of the 2 dimensional fibre above p = (1 : : 0), where L (p) = L 2 (p) = 0, and 
Li(p) — u 2 yi. Similarly x 2 appears because of the 2 dimensional fibre above the point q = (0 : : 1), where 
L (q) = Li(q) = 0, and L 2 (q) = w 2 x 2 , as was shown in the second example. The other factor that appears 
is (xi — yi) 2 , and it is due to the existence of a 1 dimensional closed subvariety V. In this case, we see that 
the dimension of the fibre over a point p is 1, for any pin a suitable relative open subset of V. 

Precisely, we consider the fibre along the closed subvariety of P 2 , V(u) — {(u : v : w) : u — 0} and we 
project from this closed subvariety of the incidence variety to the space P 1 x P 1 corresponding to the second 
two copies (because the first one would be (0 : 0)). If we compute the implicit equation by the method 
before, for the map 

0|( U =O) = (« = 0)= P 1 — » P'xP 1 

(v.w) i * (/i : gi) x (f 2 : g 2 ), 

we get as output: Mv := — v 4 (xl — yl) 2 and Mw := x 4 (xl — yl) 2 x2 2 . Observe that the x\ appearing in the 
second equation is still the extra factor coming from the big fibre over the point q in the closed set V(u). 
We see here that the dimension of the fibre is not constant on V(u), but on a relative open set where it 
defines a fibre bundle S. 



6. Applications to the computation of sparse discriminants 

The computation of sparse discriminants is equivalent to the implicitization problem for a parametric 
variety, to which we can apply the techniques developed in the previous sections. In the situation described 
in (CD07), a rational map / : C" — > C™ given by homogeneous rational functions of total degree zero is 
associated to an integer matrix B of full rank. This is done in such a way that the corresponding implicit 
equation is a dehomogenization of a sparse discriminant of generic polynomials with exponents in a Gale 
dual of B. 

Suppose for instance that we take the matrix B below: 





1 





o\ 




-2 


1 







1 


-2 


1 







1 


-2 


V 








V 



In this case, as the colums of B generate the affine relations of the lattice points {0, 1,2,3,4}. The closed 
image of the parametrization / is a dehomogenization of the classical discriminant of a generic univariate 
polynomial of degree 4. Explicitly, from the matrix we get the linear forms l\(u, v, w) — u, l 2 (u,v,w) — 
—2u + v, ls{u, v,w) = u — 2v + w, h(u, v, w) = v — 2w, h(u, v,w) = w (whose coefficients are read in the 
rows of B), and the polynomials / = l\ ■ I3, go = l 2 , fi — h • <?i = I3, fi = h • hi 52 = 1% (the exponents 
of the linear forms are read from the columns of B) . This construction gives rise to the following rational 
map: 

/ : C 3 — * C 3 

u(u — 2v + w) (—2u + v)(v — 2w) (u — 2v + w)w 
( U ' V > W > " ( {-2u + v) 2 ' (u~2v + w) 2 ' (v-2w) 2 

First, we see that we can get a map from P^ because of the homogeneity of the polynomials. Also, taking 
common denominator, we can have a map to P 3 , this is: 
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/ : Fc — > Pc 



(u:v:w) i ^ (/o : /l : /2 : /a)- 

where fo = (—2m + v) 2 (w — 2v + w) 2 (w — 2w) 2 is the common denominator, f\ = u(u — 2v + w) 3 (v — 2w) 2 , 
f 2 = (-2u + vf(v - 2w) 3 and f 3 = (u - 2v + w)w(-2u + v) 2 (u - 2v + w) 2 . 

The problem with this way of projectivizing is that, in general, we cannot implement the theory developed 
by L. Buse, M. Chardin, and J-P. Jouanolou, because typically the base locus has awful properties, as a 
consequence of taking common denominator. 

As a possible way out, we propose in this work to consider the morphism of projective schemes given by: 

<j> : P 2 — > P 1 x P 1 x P 1 

(u:v:w) i * (/o : go) x (.fx : g x ) x (f 2 : g 2 ). 

where fo = u(u — 2v + w), go = (—2m + v) 2 , fi = {—2u + v)(v — 2w), g\ = (u — 2v + w) 2 , f 2 = (u — 2v + w)w 
.92 = {v — 2w) 2 . For this particular example, we get that there are only two base points giving rise to an 
extra factor, namely p = (1 : 2 : 3) and q = (3 : 2 : 1). Is easy to see that those points give rise to two linear 
factors in the resultant. 

First, we observe that this situation is better, because we are not adding common zeroes. Moreover, if a 
point (u : v : w) is a base point here, it also is in the two settings above. 

Remember also that in the n = 2 case, the condition required on the Koszul complex associated to this 
map for being acyclic is that the variety X, defined as the common zeroes of all the 6 polynomials, be empty. 
In general, the conditions we should check are the ones imposed by the Avramov's theorem, as was shown 
in Theorem 13. 

Note also that if we want to state this situation in the language of approximation complexes, we need 
only to replace K, by 2f % , because we can assume that {fi,gi} are regular sequences, due to the fact that 
gcd(/ 4 ,5 4 ) = 1. 

Remark 29. For a matrix like the B above, it is clear that the closed subvariety X is always empty, due to 
the fact that all maximal minors of B are not zero, and the polynomials g^s involve independent conditions. 
Then, the only common solution to l\ = l\ = l\ = is (u,v,w) — (0,0,0), and so X = in P 2 . In this 
case, it is still better (from an algorithmic approach) to compute the discriminant of a generic polynomial 
of degree 4 in a single variable and then dehomogenize, because, in our setting, the number of variables is 
bigger than 1. But when the number of monomials of a sparse polynomial in many variables is not big, this 
Gale dual approach for the computation of sparse discriminants provides a good alternative. 
We will give next an example where we show a more complicated case. 

Example 30. Let C be the matrix given by 





1 


-7 


-6\ 




-1 


4 


3 




1 





4 







1 


-1 


V 


-1 


2 





As before, denoting by bi the i-th row of C, we get the linear forms k(u,v,w) — (6j, (u,v 7 w)) , associated 
to the row vectors bi of B, where (, ) stands for the inner product in C 3 . Then we define the homogeneous 
polynomials fo = h ■ h, go — h ■ hi fi — l 2 • h • I5, <?i = fi = l 2 • I3, fi = If 1 h- And we obtain the 
following rational map: 

<p : P 2 P 1 x P 1 x P 1 
(u:v:w) 1 * (f : go) x (/1 : .91) x (f 2 : g 2 ). 
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It is easy to see that in this case the variety X is not empty, for instance the point p = (1 : 1 : —1), defined 
by h — h = belongs to X. 

As was shown by M. A. Cueto and A. Dickenstein in (CD07, Lemma 3.1 and Thm. 3.4), we can interpret 
the discriminant computed from the matrix C in terms of the dehomogcnized discriminant associated to 
any matrix of the form C ■ M , where M is a square invertible matrix with integer coefficients. That is, 
we are allowed to do operations on the columns of the matrix C, and still be able to compute the desired 
discriminant in terms of the matrix obtained from C. In (CD07) they give an explicit formula for this 
passage. 

In this particular case, we can multiply C from the right by a determinant 1 matrix M, obtaining 



/ 


1 


-7 


-6\ 










1 





o\ 




-1 


4 


3 




12 








-1 


-3 







1 





4 


(: 


6 




- 




1 


-8 


3 







1 


-1 




5 











11 


-2 


V 


-1 


2 












-1 





"1/ 



Similar to what we have done before, we can see that the closed subvariety X associated to the rational 
map that we obtain from the matrix C ■ M is empty. Observe that #y(/ 2 ) is finite due to the fact that 
l 2 = U = or l 3 = I4 = or Z3 = I5 = should hold. Moreover it is easy to verify that all maximal minors 
are nonzero, and this condition implies that any of the previous conditions define a codimcnsion 2 variety, 
this is, a finite one. A similar procedure works for seeing see that codim^-^) > 2. Finally the first part of 
Theorem 13 implies that the Koszul complex JC, is acyclic and so we can compute the Macaulay resultant 
as its determinant. 

Moreover, this property over the minors implies that coding (/( i0 ') = 2 > fc+1 = 1 and that coding (/( l °) + 
= 3 > fc + 1 = 2. So, the second part of Theorem 13 tells us that the determinant of the Koszul complex 
JC, in degree greater than (2 + 8 + 3) —3 = 10 determines exactly the implicit equation of the scheme theoretic 
image of <f>. Observe that, as was shown in (CD07, Thm. 2.5), for this map, we have that deg(cj)) = 1. 

We remark that the process implemented for triangulating the matrix C via M is not algorithmic for the 
moment. 
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